Cuối tháng 12 năm 2012, Rihanna hỏi những người hâm mộ của cô trên Twitter rằng ca khúc nào nên được chọn làm đĩa đơn thứ ba của Talk That Talk. Và vào 10 tháng 1 năm 2012, Rihanna đã thông báo rằng "Talk That Talk" sẽ là đĩa đơn tiếp theo của album, với lời nhắn: "#TALKthatTALK love u guys! Been missin u," (Tạm dịch: #TALKthatTALK yêu tất cả mọi người! Nhớ mọi người nhiều lắm).[1] Cùng với lời nhắn đó, Rihanna cũng ra mắt bìa của đĩa đơn này.[2] Cristin Mahner từ Pop Crush đã nới về bìa đĩa rằng: "Cô ấy giống như một ả sinh viên xấu xa mà mẹ bạn sẽ không bao giờ muốn bạn giao lưu với, thế nhưng bạn lại cực kì muốn làm điều đó".[3] Def Jam đã gửi ca khúc này tới đài phát thanh đô thị ở Mỹ vào 17 tháng 1 năm 2012. Nó cũng đã được phát hành dưới định dạng đĩa CD tại Pháp vào ngày 26 tháng 3 năm 2012. Đĩa CD bao gồm bản album của ca khúc và bản phối khí Chuckie Extended Remix của "We Found Love".[4]